0 1
1 1
2 1
3 1
4 2
5 1
6 2
7 1
8 2
9 2
10 2
11 2
12 1
13 1
14 1
15 2
16 1
17 1
18 1
19 2
20 1
21 1
22 1
23 1
24 2
25 1
26 2
27 2
28 1
29 2
30 2
31 1
32 1
33 1
34 1
35 1
36 2
37 2
38 1
39 1
40 1
41 2
42 2
43 2
44 2
45 2
46 2
47 2
48 2
49 2
50 1
51 1
52 1
53 2
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1
63 2
64 2
65 2
66 1
67 2
68 2
69 2
70 2
71 2
72 2
73 2
74 2
75 2
76 2
77 2
78 2
79 2
80 2
81 2
82 2
83 2
84 1
85 1
86 2
87 1
88 2
89 1
90 1
91 1
92 1
93 1
94 2
95 2
96 2
97 2
98 2
99 2
100 2
101 2
102 3
103 1
104 2
105 1
106 2
107 2
108 2
109 1
110 1
111 1
112 1
113 1
114 1
115 2
116 1
117 2
118 1
119 1
120 2
121 2
122 2
123 1
124 1
125 1
126 2
127 2
128 1
129 1
130 2
131 1
132 4
133 4
134 4
135 4
136 4
137 4
138 4
139 4
140 4
141 4
142 4
143 4
144 4
145 4
146 4
147 4
148 4
149 4
150 4
151 4
152 4
153 4
154 4
155 4
156 2
157 2
158 2
159 2
160 2
161 2
162 1
163 2
164 1
165 1
166 1
167 1
168 1
169 1
170 2
171 1
172 1
173 2
174 1
175 1
176 1
177 1
178 4
179 4
180 4
181 4
182 4
183 4
184 4
185 2
186 2
187 2
188 1
189 1
190 1
191 1
192 1
193 2
194 1
195 1
196 1
197 2
198 1
199 1
200 1
201 2
202 1
203 2
204 2
205 1
206 1
207 1
208 2
209 1
210 1
211 1
212 1
213 2
214 1
215 2
216 2
217 1
218 1
219 2
220 2
221 2
222 1
223 1
224 1
225 1
226 2
227 2
228 2
229 2
230 2
231 2
232 1
233 2
234 2
235 2
236 1
237 2
238 1
239 1
240 2
241 1
242 2
243 2
244 2
245 2
246 1
247 2
248 1
249 1
250 1
251 2
252 2
253 2
254 2
255 2
256 1
257 1
258 1
259 1
260 2
261 1
262 1
263 1
264 2
265 1
266 2
267 1
268 2
269 1
270 1
271 2
272 1
273 3
274 3
275 3
276 3
277 3
278 3
279 3
280 3
281 3
282 3
283 3
284 4
285 4
286 4
287 4
288 1
289 4
290 4
291 4
292 4
293 4
294 4
295 4
296 1
297 1
298 1
299 4
300 4
301 4
302 4
303 4
304 4
305 4
306 4
307 4
308 4
309 4
310 4
311 4
312 4
313 4
314 4
315 3
316 4
317 4
318 4
319 4
320 4
321 4
322 4
323 4
324 4
325 3
326 4
327 4
328 4
329 4
330 3
331 3
332 4
333 4
334 1
335 3
336 3
337 4
338 4
339 4
340 4
341 4
342 4
343 4
344 4
345 3
346 3
347 3
348 3
349 3
350 3
351 3
352 3
353 3
354 3
355 3
356 3
357 3
358 3
359 3
360 3
361 3
362 3
363 3
364 3
365 3
366 1
367 3
368 3
369 3
370 3
371 3
372 3
373 3
374 3
375 3
376 3
377 3
378 3
379 3
380 3
381 3
382 3
383 3
384 3
385 3
386 3
387 3
388 3
389 3
390 3
391 3
392 3
393 3
394 1
395 6
396 1
397 1
398 1
399 1
400 1
401 1
402 1
403 1
404 1
405 1
406 5
407 5
408 5
409 5
410 5
411 1
412 1
413 1
414 5
415 5
416 5
417 1
418 1
419 1
420 1
421 5
422 5
423 5
424 5
425 5
426 5
427 1
428 1
429 1
430 1
431 1
432 1
433 1
434 1
435 1
436 1
437 1
438 5
439 5
440 5
441 1
442 6
443 6
444 1
445 6
446 6
447 6
448 6
449 6
450 6
451 6
452 6
453 6
454 1
455 1
456 1
457 1
458 5
459 1
460 1
461 1
462 5
463 5
464 5
465 5
466 1
467 5
468 1
469 4
470 4
471 4
472 4
473 4
474 4
475 4
476 4
477 4
478 4
479 4
480 2
481 2
482 1
483 2
484 2
485 2
486 2
487 2
488 2
489 2
490 2
491 2
492 2
493 4
494 4
495 4
496 4
497 4
498 4
499 4
500 4
501 4
502 4
503 4
504 4
505 4
506 4
507 4
508 4
509 4
510 5
511 5
512 5
513 5
514 5
515 5
516 5
517 5
518 5
519 5
520 6
521 6
522 6
523 6
524 6
525 6
526 5
527 5
528 5
529 5
530 5
531 9
532 6
533 6
534 6
535 9
536 3
537 8
538 3
539 3
540 3
541 3
542 3
543 4
544 7
545 7
546 7
547 7
548 7
549 7
550 9
551 9
552 9
553 9
554 9
555 8
556 5
557 6
558 9
559 9
560 9
561 9
562 7
563 9
564 9
565 5
566 7
567 9
568 6
569 5
570 5
571 5
572 5
573 5
574 5
575 5
576 7
577 7
578 7
579 7
580 7
581 7
582 6
583 6
584 6
585 9
586 9
587 9
588 9
589 9
590 9
591 7
592 7
593 7
594 7
595 3
596 3
597 3
598 9
599 8
600 6
601 6
602 6
603 9
604 5
605 9
606 9
607 6
608 7
609 5
610 6
611 6
612 5
613 7
614 5
615 5
616 5
617 5
618 5
619 5
620 5
621 5
622 7
623 7
624 7
625 7
626 6
627 6
628 6
629 5
630 6
631 6
632 9
633 9
634 7
635 9
636 7
637 6
638 9
639 9
640 3
641 3
642 7
643 7
644 8
645 6
646 6
647 8
648 6
649 4
650 9
651 8
652 6
653 8
654 9
655 6
656 5
657 9
658 9
659 9
660 8
661 5
662 5
663 5
664 5
665 5
666 5
667 5
668 5
669 6
670 6
671 6
672 6
673 6
674 6
675 6
676 6
677 6
678 6
679 6
680 9
681 9
682 9
683 7
684 7
685 7
686 9
687 7
688 9
689 9
690 9
691 9
692 9
693 8
694 8
695 8
696 8
697 8
698 8
699 8
700 8
701 9
702 9
703 6
704 4
705 9
706 5
707 6
708 9
709 6
710 6
711 5
712 6
713 6
714 6
715 6
716 6
717 9
718 9
719 9
720 9
721 8
722 8
723 8
724 8
725 7
726 7
727 7
728 9
729 7
730 9
731 9
732 9
733 9
734 8
735 8
736 8
737 9
738 7
739 7
740 7
741 7
742 7
743 7
744 8
745 8
746 7
747 7
748 7
749 2
750 2
751 6
752 6
753 6
754 6
755 6
756 5
757 6
758 9
759 7
760 7
761 7
762 7
763 9
764 9
765 9
766 8
767 8
768 9
769 7
770 7
771 7
772 7
773 7
774 7
775 7
776 7
777 7
778 7
779 7
780 2
781 2
782 2
783 1
784 2
785 1
786 2
787 6
788 6
789 6
790 6
791 7
792 7
793 7
794 8
795 9
796 9
797 9
798 8
799 8
800 7
801 8
802 8
803 8
804 8
805 8
806 8
807 8
808 8
809 8
810 8
811 9
812 9
813 9
814 7
815 7
816 7
817 8
818 8
819 7
820 7
821 7
822 7
823 7
824 7
825 7
826 7
827 3
828 8
829 7
830 7
831 8
832 8
833 7
834 9
835 9
836 9
837 8
838 8
839 8
840 8
841 8
842 8
843 8
844 8
845 8
846 7
847 7
848 7
849 7
850 7
851 7
852 7
853 7
854 8
855 8
856 8
857 8
858 8
859 8
860 8
861 8
862 8
863 5
864 6
865 5
866 5
867 5
868 5
869 5
870 5
871 8
872 8
873 8
874 8
875 8
876 8
877 8
878 8
879 7
880 7
881 8
882 7
883 7
884 7
885 7
886 7
887 8
888 7
889 7
890 8
891 8
892 5
893 5
894 6
895 5
896 5
897 8
898 8
899 8
900 8
901 8
902 8
903 7
904 7
905 7
906 7
907 7
908 7
909 7
910 8
911 8
912 7
913 3
914 3
915 8
916 8
917 8
918 3
919 5
920 5
921 9
922 5
923 7
924 5
925 5
926 6
927 8
928 5
929 2
930 2
931 2
932 2
933 2
934 2
935 2
936 2
937 2
938 2
939 2
940 9
941 6
942 5
943 9
944 4
945 8
946 8
947 8
948 4
949 4
950 4
951 4
952 4
953 8
954 5
955 5
956 9
957 9
958 8
959 8
960 8
961 8
962 8
963 8
964 6
965 5
966 5
967 3
968 3
969 3
970 3
971 3
972 3
973 3
974 3
975 3
976 3
977 3
978 3
979 9
980 6
981 8
982 9
983 6
984 6
985 6
986 5
987 7
988 6
989 2
990 2
991 2
992 2
993 2
994 2
995 2
996 2
997 2
998 2
999 2
1000 2
1001 2
1002 2
1003 2
1004 2
1005 2
1006 6
1007 6
1008 9
1009 6
1010 7
1011 9
1012 9
1013 9
1014 9
1015 8
1016 8
1017 8
1018 8
1019 8
1020 8
1021 8
1022 4
1023 9
1024 9
1025 9
1026 8
1027 4
1028 8
1029 8
1030 8
1031 8
1032 8
1033 9
1034 7
1035 3
1036 7
1037 3
1038 3
1039 3
1040 3
1041 3
1042 7
1043 7
1044 7
1045 3
1046 3
1047 7
1048 7
1049 6
1050 7
1051 6
1052 6
1053 8
1054 6
1055 5
1056 6
1057 6
1058 6
1059 2
1060 2
1061 2
1062 2
1063 3
1064 3
1065 3
1066 3
1067 3
1068 3
1069 3
1070 3
1071 6
1072 9
1073 8
1074 9
1075 9
1076 7
1077 9
1078 5
1079 9
1080 8
1081 8
1082 8
1083 8
1084 4
1085 4
1086 8
1087 8
1088 8
1089 9
1090 9
1091 9
1092 3
1093 3
1094 3
1095 7
1096 7
1097 9
1098 9
1099 7
1100 7
1101 7
1102 7
1103 8
1104 8
1105 3
1106 8
1107 8
1108 3
1109 3
1110 6
1111 8
1112 6
1113 6
1114 9
1115 9
1116 8
1117 9
1118 3
1119 3
1120 3
1121 3
1122 3
1123 3
1124 3
1125 3
1126 3
1127 3
1128 6
1129 6
1130 7
1131 6
1132 9
1133 9
1134 9
1135 8
1136 9
1137 4
1138 4
1139 8
1140 8
1141 8
1142 8
1143 4
1144 6
1145 6
1146 6
1147 1
1148 9
1149 4
1150 9
1151 4
1152 4
1153 9
1154 9
1155 9
1156 9
1157 9
1158 9
1159 9
1160 8
1161 8
1162 8
1163 5
1164 5
1165 3
1166 3
1167 3
1168 3
1169 3
1170 3
1171 3
1172 3
1173 9
1174 9
1175 9
1176 9
1177 9
1178 6
1179 9
1180 9
1181 9
1182 3
1183 3
1184 3
1185 3
1186 3
1187 3
1188 4
1189 3
1190 3
1191 3
1192 3
1193 3
1194 3
1195 3
1196 3
1197 3
1198 3
1199 3
1200 3
1201 3
1202 3
1203 3
1204 3
1205 3
1206 3
1207 9
1208 6
1209 9
1210 9
1211 9
1212 5
1213 9
1214 7
1215 5
1216 1
1217 6
1218 6
1219 5
1220 5
1221 5
1222 5
1223 5
1224 9
1225 4
1226 4
1227 4
1228 4
1229 8
1230 3
1231 5
1232 6
1233 7
1234 3
1235 5
1236 4
1237 4
1238 5
1239 5
1240 5
1241 5
1242 5
1243 5
1244 5
1245 5
1246 3
1247 3
1248 3
1249 8
1250 3
1251 3
1252 3
1253 3
1254 3
1255 4
1256 9
1257 9
1258 9
1259 7
1260 9
1261 5
1262 5
1263 5
1264 7
1265 7
1266 7
1267 7
1268 7
1269 7
1270 9
1271 7
1272 6
1273 5
1274 5
1275 5
1276 5
1277 5
1278 5
1279 5
1280 1
1281 9
1282 9
1283 8
1284 8
1285 8
1286 8
1287 4
1288 4
1289 6
1290 5
1291 6
1292 6
1293 5
1294 5
1295 6
1296 6
1297 6
1298 5
1299 5
1300 5
1301 5
1302 5
1303 8
1304 7
1305 8
1306 7
1307 8
1308 3
1309 8
1310 9
1311 9
1312 9
1313 6
1314 6
1315 6
1316 6
1317 6
1318 8
1319 5
1320 7
1321 9
1322 9
1323 9
1324 8
1325 6
1326 6
1327 5
1328 5
1329 5
1330 5
1331 5
1332 5
1333 5
1334 5
1335 5
1336 5
1337 5
1338 6
1339 6
1340 6
1341 5
1342 6
1343 5
1344 6
1345 6
1346 6
1347 6
1348 6
1349 6
1350 6
1351 6
1352 6
1353 5
1354 6
1355 6
1356 6
1357 9
1358 5
1359 8
1360 6
1361 9
1362 4
1363 8
1364 6
1365 6
1366 9
1367 6
1368 6
1369 6
1370 9
1371 7
1372 6
1373 6
1374 9
1375 9
1376 9
1377 4
1378 5
1379 9
1380 7
1381 6
1382 6
1383 6
1384 6
1385 6
1386 7
1387 7
1388 6
1389 5
1390 6
1391 9
1392 6
1393 9
1394 8
1395 9
1396 6
1397 4
1398 6
1399 9
1400 5
1401 5
1402 7
1403 8
1404 8
1405 9
1406 9
1407 9
1408 6
1409 7
1410 9
1411 7
1412 8
1413 8
1414 8
1415 8
1416 7
1417 8
1418 8
1419 7
1420 8
1421 5
1422 9
1423 9
1424 9
1425 6
1426 9
1427 6
1428 9
1429 6
1430 8
1431 8
1432 8
1433 8
1434 7
1435 8
1436 8
1437 7
1438 8
1439 4
1440 4
1441 4
1442 4
1443 4
1444 4
1445 4
1446 4
1447 4
1448 4
1449 4
1450 4
1451 4
1452 4
1453 4
1454 4
1455 6
1456 9
1457 9
1458 9
1459 8
1460 9
1461 9
1462 9
1463 5
1464 9
1465 7
1466 7
1467 7
1468 7
1469 7
1470 7
1471 7
1472 7
1473 9
1474 9
1475 6
1476 9
1477 9
1478 9
1479 6
1480 9
1481 9
1482 9
1483 9
1484 9
1485 6
1486 9
1487 9
1488 6
1489 5
1490 9
1491 4
1492 5
1493 9
1494 9
1495 9
1496 9
1497 5
1498 9
1499 5
1500 7
1501 8
1502 9
1503 9
1504 9
1505 9
1506 9
1507 9
1508 6
1509 6
1510 9
1511 6
1512 6
1513 6
1514 6
1515 7
1516 7
1517 7
1518 8
1519 8
1520 8
1521 7
1522 5
1523 5
1524 5
1525 5
